package algorithms.question.class18;

/**
 * 给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组
 * 按照降序输出
 * 时间复杂度为O(klogk)
 *
 * @author guichang
 * @date 2021/8/18
 */

public class Code4_两个有序数组间相加和的Topk {

    // 大根堆，弹出之后收集答案，同时把左和上放入堆中，注意边界和重复值处理

    public static void main(String[] args) {

    }

    public static int[] topK(int[] arr1, int[] arr2, int k) {
        return null;
    }

}